In the Claims 

Claims 1-32 (Cancelled). 

Claim 33 (Currently Amended). A method for obtaining one or more candidate nucleotide 
sequences, the candidate nucleotide sequences being indicative of a sequence of a target 
polynucleotide molecule T, T producing a hybridization signal I (x) upon incubating T 
with a polynucleotide x for each polynucleotide x in a set E of polynucleotides, the 
method comprising the steps of: 

(a) for each polynucleotide x In the set E of polynucleotides, obtaining a 
probability P 0 (*) of the hybridization signal I (x)when the sequence 
x is not complementary to a subsequence of T and a probability P/x) 
of the hybridization signal when the sequence x is complementary to a 
subsequence of T; so as to obtain a probabilistic spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probablistic spectrum 
and at least one reference nucleotide sequence H, the score being indicative 
of the candidate nucleotide sequence being a variant of H and furthermore 
being indicative of the probability that the candidate would give rise to the 
hybridization signal I (x); and 

(c) selecting one or more candidate nucleotide sequences having an essentially 
a maximal score that is indicative of the sequence of the target 
polynucleotide molecule T . 

Claim 34 (Previously Presented). The method according to claim 33, wherein the 
polynucleotides x in the set E are immobilized on surface. 

Claim 35 (Previously Presented). The method according to claim 33, wherein the set E is a 
set of k-mers. 



3 



Claim 36 (Previously Presented). The method according to claim 35 wherein E is the set 
of all k-mers formed from nucleotides from a predetermined set of nucleotides. 

Claim 37 (Previously Presented). The method of claim 36 wherein the predetermined set 
of nucleotides is selected from the group consisting of 

(a) adenine, guanine, cytosine, and thymine; and 

(b) adenine, guanine, cytosine, and uracil. 

Claim 38 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate nucleotide t is obtained in a calculation using Z/(t) where 

r(t)=n^>(*x 

wherein f(x) = 0 if the sequence of x is not complementary to a subsequence of t and f ( x ) = \ 
if the sequence of x is complementary to a subsequence of f • 

Claim 39 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate sequence t is obtained in a calculation using £ C (t) where log 

rm=z«(«). 

wherein f contains polynucleotides €o, . . . €m and CO (g/) = log • 

Claim 40 (Previously Presented). The method according the Claim 33, wherein T and H 
have a common length. 

Claim 41 (Previously Presented). The method according to Claim 40, wherein the score of 
a candidate^ sequence f is obtained in a calculation using D u (f) where 
D u (t) = II A^ J \tj,hj\, wherein Ji^ J \t Jt hj\ is a probability of a nucleotide tj in 
position j of T being replaced with nucleotide hj in position j of H. 

Claim 42 (Previously Presented). The method according to Claim 41, wherein the score of 

a candidate nucleotide sequence f is £*(f)+ log D u (f)andScore» 2(f) = logZ>(f ) + logZ) w (f ). 
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Claim 43 (Currently Amended). The method according to Claim 42 wherein the 
polynucleotides in the set E are k-mers and the step of selecting-a the candidate nucleotide 
sequence having an essentially said maximal score comprises the steps of 

(a) for each (k-l)-merj^ calculating Su[y, k - l] = ]T Z,(y)[j;y/iy], 

(b) for each integer j = k, 1, 

(ba) for each polynucleotide sequence (y\^...yk - l), 

(baa) calculating 

S"[yj]= ii^y^h.U m9x{S"[z,J- \}+6>{ej\ 

e=(z,y)<=E 

wherein Z*-»[j;,/i y ] = log MW[j;,/i y .]. 

(bab) selecting a (k-l)-mer P[j?,y] 

satisfying 

®(W^>]))= max{s-[z,j- 1]+ co{e)} 

e=(z,y)eE 

p[y,j't= argmax {s"[z,j-i]+co(e)} 

(c) selecting a (k-l)merZ 1 having a score essentially equal to 

yeV 

(d) for j=k-l,...l-l; recursively calculating (k-l)-mers Zj where Zj - 1= p[Zj j\and 

(e) selecting candidate target sequence <z kI 1, z^^.z^'k-l, z k k-l , z k+1 k- 
l,...z'k-l:> where Zj-< 2j l zj 2... zj k-l>. 

Claim 44 (Currently Amended). The method according to Claim 9 41 , wherein the 
polynucleotides in the set E are k-mers, and the step of selecting the a candidate nucleotide 
sequence having an essentially said maximal score comprises the steps of: 



(a) if the lenght / of the target is greater than a predetermined length, setting 
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(b) for eachy = k-l, m, computing S"[.y,y] acc or ding to Claim 1 1 by 
S«[y,j]= liJ)[y t . lt hj]+ 1^ax{sizj- l]+ o(e)} forall 

(c) for eachy =/, /-/,..., m, computing i?"[j5,y] by initializing for each y 

^"[j 5 ,/] - 0 an( j | 00 pj n g over 

Ru [yJ] = max + l ] + < e ) + k-. A- ]} 

for all y ; 

(d) selecting ;P m = argmax{5 , w[j?,w]+ Ru[y,m§\and 

(e) computing the optimal sequence aligned to{h m .„h^) ending with y m9 and 
the optimal sequence aligned to {h m ...h) beginning with y m . 

Claim 45 (Previously Presented). The method according to Claim 33, wherein H and T 
have lengths such that the length of T is less than the length of H. 

Claim 46 (Currently Amended). The method according to Claim 45, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 
according t o Algorithm D. 



(a) setting, for each y = (y } ..y k _^ [V]j = k = 1, k, k + 1,..., 1, ^[yj] as the 



maximum score of aligning a sequence ending with y to {h^^h^j where h } is aligned to 
gap (and y k _, is aligned to some A/»./2 y ); 



(b) setting as the maximum score of aligning a sequence ending with 

where h } aligned to y k . } 

(c) Initializing, for each y,: 



(19) 



and 



k-\ 



0 y =>' 
— oo otherwise 



(20) 



(d) looping over j = k, /, and for each y — ^y,...y k _^h [V], and recursively 
updating: 



S'lyj}- maxjrpV- 1] + tf,,^- (21) 



r'i?,7]=^»[y t . 1 ,Aj+j ? ^ F 



co(e) + 



r*[z,y-l] + d y 



(22) 



and 

(e) returning: 



MAXScore d =T d [< k ~ l ,l] "(23) 



Claim 47 (Previously Presented). The method according to Claim 33, wherein H and T 
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have arbitrary lengths. 

Claim 48 (Currently Amended). The method according to Claim 47, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 
acco r ding t o Algori t hm C. 



£a) defining E' as the set of edges such that 
W\x,y] > 0, wherein 



W'= ajW+ ajbjbjW^I - bjWf 



(27) 



wherein 



W[x 9 y] = 



'2 A ~ y) The (k - 1) - suffix of x 

is the (k — 1) - prefix of y 
0 Otherwise ( 24 ) 



and wherein a* is the log-probabilitv of initiating an insertion in the target after Tj. 6, 
is the log-probability of extending an insertion in the target after Tj, where Tj is the 
target prefix whose last nucleotide is aligned to hj in the reference sequence, and 

aj^-aj.bj^-bj- 

(b) defining w'(e) = log W[x,y] ; 

(c) setting, for each y = (y ] ...y k _ l )e [V]j = k= \,k,k+ 1,..., 1, ^[pj] as the 



maximum score of aligning a sequence ending with y to (h l ..h J S j where Misaligned 



8 



to a gap, and y k ., is aligned to some A,. 



(d) setting T^[x,y] as the maximum score of aligning a sequence ending with 
I ) where h } is aligned to y k _ } ; 



(e) Initializing, for each y,: 



(19) 



and 



T d \y,k-\] = 



0 y => k ~ l 
-co otherwise 



(20) 



(f) looping over./ = k, ...,/, and for each y = {y,...y k _,)& , [V], and recursively 



updating: 



tflyj}- mJf[y,j- 1] + Oj.S'lpJ- 



(21) 



7 ~=(z,>')eE 1 



and 

(g) returning: 



r rf [z,7'-l]+d y 



(22) 
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MAXScore- 7* [<*"' , /] (23). 



Claim 49 (Currently Amended). The method according to Claim 47, wherein the step of 
assigning a score to each of a plurality of candidate target sequence [are] is performed using 
an algorithm comprising: according to Algor it hm D. 

(a) defining S for each g^y = {y x ^y k -\) *fy\r = k,.^ L, $g,y,r] as the 
maximum score of an r-long sequence ending with , whose 

alignment to the profile ends in q; 



(b) Initializing: 



(28) 



S[q, y,k — l] = -co far other 

values of y, q (29) 

(c) looping over r = k, ... 1, and for each y = (y x • . .y k ^ ) e [v], r < l Q , recursively 



updating: 



^^d = ^b^,] + ff ^{^J,r-l]+/^^^)+fi< e ) } (30) 



and 
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(d) returning: 



MAXScore - maxjs 



(31). 



Claim 50 (Previously Presented). The method according to Claim 49 wherein a Hidden 
Makov Model is used instead of a reference sequence. 

Claim 51. (Currently Amended). The method according to Claim 33 43, wherein the 
algebraic equation (12a'), 



S u [yJ] = /^[jwM+iogl exp(s"K/-i]+4*)) ( i2a-) 

e=(F^)e£ 



replaces the algebraic equation (12a), 



STlPjh L [ %^^{S%j-l],aie)} (12a) 



the algebraic equation (12b'), 



MAXScore =fogllewlSu[yj]) (nv) 



replaces the algebraic equation (12b), 
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MAX Scored ^S"\y J] ^ 



the algebraic equation (15') 



R%j]= log S^'^V + ll+^+^k-i.^]) (i 5 .) 



replaces the algebraic equation (15), 

R%A = e m^J]?[zJ + \} + a{e) + l9^[z k _ x ,h J+ ] } (15) 



and the algebraic equation (16 1 ), 

MAXScoM = log£exp(s"[y ) /] + /?'<[yj]) 



(16') 



replaces the algebraic equation (16) 

MAXScori =max{s u \yj] + R u [y,j] } 



(16). 



Claim 52 (Currently Amended). The method according to Claim 46 45 wherein the 
algebraic equation 

S'\?j]°^^T]?J-i]*aye*^S'[yJ-ih0)) (20 '> 



replaces the algebraic equation 20, 
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k-1 



0 y=>> 

— oo otherwise 



(20) 



and the algebraic equation (2T) 



L 0) [y kl ,hj]+1°& lexp(a>(e)) + 

r[yj]= e ^ E (2r) 

+ log[exp(7^[z,y- l]+a)+ exp(^[z,y - l]+ y?)} 



replaces the algebraic equation (21) 

Sf\y,j] = mz>{T d \y,j-\}+a J ,S d \y,j-\]+p J } 



Claim 53 (Currently Amended). The method according to Claim 49 49, wherein the 
algebraic equation (29'), 



S[q, y, r] = I? [y k _ { ] + 2>xp(sk', z,r-l] + Ip^q' V^q)+ <o(e)) 

e={E,q)^E 



replaces the algebraic equation (29), 
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S[q, y,k-l] = -co for other 

values of y^q ^ 29 ^ 



and the algebraic equation (30') 



MAXScore=\og^ex V {s[q end[ «*-*,/]) 



(30') 



replaces the algebraic equation (30), 



S[q, y, r] = 13 \y k _ x ] + m^, z, r - 1] + lpt(q' h^q)+ a(e) } (3Q) 

q'\q'v^q 



Claim 54 (Previously Presented). The method according to any one of the previous claims 
wherein the target comprises two or mor polynucleotide molecules. 



Claim 55 (Previously Presented). The method according Claim 33 computing the exact 
score Zf{f) for several candidate sequences chosen according to the value of the 
approximated score jT ^(t). 

Claim 56 (Previously Presented). The method according to Claim 33 further comprising a 
step of deleting candidate sequences having likelihood below a predetermined score. 

Claim 57 (Previously Presented). The method according to Claim 33, wherein the score 
of a candidate nucleotide sequence t is obtained in a calculation using Zf(^) where 
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xeE 

wherein f(x) = r if the sequence of x is complementary to exactly r subsequences of 
f • 

Claim 58 (Previously Presented). The method according to Claim 33, wherein the set E of 
polynuleotide does not include all the polynucleotides of a specific length. 

Claim 59 (Previously Presented). The method according to Claim 33, wherein the set E of 
polynucleotides of different lengths. 

Claim 60 (Currently Amended). The method according to Claim 33, [for use] comprising 
using the selected one or more candidate nucleotide sequences in a task selected from the 
group consisting of: 

(a) detecting or genotyping of Single Nucleotide Polymorphisms; 

(b) detecting or genotyping of genetic syndromes or disorders; 

(c) detecting or gentotying somatic mutations; and 

(d) sequencing a polynucleotide whose function is related to the function of the 
reference polynucleotide. 

Claim 61 (Previously Presented). The method according to Claim 33, wherein 
polynucleotides contain gaps, or universal bases. 

Claim 62 (Previously Presented). The method according to Claim 33, wherein 
polypeptides are sequenced instead of polynucleotides. 

Claim 63 (Currently Amended). A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for obtaining a candidate nucleotide sequence, the candidate nucleotide sequence being 
indicative of a sequence of a target polynucleotide molecule T, T producing a 
hybridization signal I ( jc) upon incubating T with a polynucleotide x for each 
polynucleotide x in a set E of polynucleotides, the method comprising the steps of: 
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(a) for each polynucleotide x in the set E of polynucleotides, obtaining a 

probability P 0 (x) of I (x) when the sequence x is not complementary to a 
subsequence of T and a probability P, (x) of I ( x ) when the sequence x is 
complementary to a subsequence of T; so as to obtain a probabilistic 
spectrum (PS) ofT; 



(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probabilistic spectrum 
and upon at least one reference nucleotide sequence H, the score being 
indicative of the candidate nucleotide sequence being a variant of H and 
furthermore being indicative of the probability that the candidate would 
give rise to the hybridization signal I (x\ and 

(c) selecting one or more candidate nucleotide sequences having a arr 
c ssen t ially maximal score that is indicative of the sequence of the target 
polynucleotide molecule T . 



Claim 64 (Currently Amended). A computer program product comprising a computer 
useable medium having computer readable program code embodied therein for obtaining a 
candidate nucleotide sequence, the candidate nucleotide sequence being indicative of a 
sequence of a target polynucleotide molecule T, T producing a hybridization signal I ( x) 
upon incubating T with a polynucleotide x for each polynucleotide jc in a set E of 
polynucleotides, the computer program product comprising: 



(a) for each polynucleotide x in the set E of polynucleotides, computer 
readable program code for causing the computer to obtain a probability 
P 0 (x) of l(x) the sequencer is not complementary to a subsequence of T 
and a probability P } (^)°f 1 ( * ) when the sequence x is complementary to 
a subsequence of T; 



(b) computer readable program code for causing the computer to assign a score 
to each of a plurality of candidate nucleotide sequences, the score obtained 
in a calculation using the probabilistic spectrum and at least one reference 
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nucleotide sequence H, the score being indicative of the candidate 
nucleotide sequence being a variant of H and furthermore being indicative 
of the probability that the candidate would give rise to the hybridization 
signal l(Jc^and 

computer readable program code for causing the computer to select a 
candidate nucleotide sequence having a an essentially maximal score that is 
indicative of the sequence of the target polynucleotide molecule . 
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